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The invention relates to a method of and a device for scalable coding. 
The invention further relates to an encoder, a camera system, a method of 
decoding, a scalable decoder, a receiver, a scalable bit-stream and a storage medium. 

5 WO 99/1 6250 discloses an embedded DCT-based still image coding 

| algorithm. An embedded bit-stream is produced by the encoder. The decoder can cut the bit- 
stream at any point and therefore reconstruct an image at a lower bit-rate. Since an embedded 
bit-stream contains all lower rates embedded at the beginning of the bit-stream, the bits are 
ordered from the most important to the less important Using an embedded code, the 
1 0 encoding simply stops when the target parameter as the bit count is met In a similar 

given the embedded bit-stream, the decoder can cease decoding at any point and can produce 
reconstructions corresponding to all lower-rate encoding. The quality of the reconstructed 
image at this lower rate is the same as if the image was coded directly at that rate. 

The DCT is orthononnal, which means that it preserves the energy. An error in 
IS the transformed image of certain amplitude will produce an error of the same magnitude in 
the original image. This means that the coefficients with the largest magnitudes should be 

| transmitted first because they have the largest content of the information. This means that the 
information can also be ranked according to its binary representation, and the most 
significant bits should be transmitted first 

20 Coding is done hit-plane by bit-plane. The DCT coefficients are scanned and 

transmitted in an order starting from the upper left corner (corresponding to the DC 
coefficient) and ending in the lower right comer of each DCT block, Le. from the lowest 
frequency coefficient to the highest frequency coefficient Inside a block, the DCT 
coefficients are scanned in a diagonal order, bit plane by bit plane. After each scanned 

25 diagonal, a flag is sent telling if there are any new significant coefficients in the rest of the 
block. 

An object of the invention is, inter alia, to provide more efficient encoding. To 
this end, the invention provides a method of and a device for coding a signal, an encoder, a 
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2 23.03.2000 
camera system, a method of decoding, a scalable decoder, a receiver, a scalable bit-stteam 
and a storage medium as defined in the independent claims. Advantageous embodiments are 
defined in. the dependent claims. 

According to a first aspect of the invention, a signal comprising blocks of 
values is coded to obtain a scalable bit-stream by: representing each block as a sequence of 
bit planes, wherein most significant bits of the values form a most significant bit plane and 
respective less significant bits of the values form respective less significant bit planes; and 
scanning and transmitting the values in an order of decreasing bit plane significance, wherein 
for each bit plane the step of scanning and transmitting is performed in a rectangular scan 
rone starting from an upper left comer of the block. The invention is based on the insight that 
data for individual blocks may have a bias for either the horizontal or vertical direction. This 
is especially the case if the values are transform coefficients, but may also be true for other 
values. Therefore a rectangular scan zone starting in the upper left corner produces a more 
efficient encoding of the values of the blocks. For images, the invention minimizes necessary 
image memory in video/image encoders, decoders and transmission of image/video data 
along channels. The scanning inside me scan zone can be done in any fashion, as long as the 
encoder and the decoder are synchronized on this ***nr' m s The invention is especially 
applicable in the field of low-cost, hardware video compression. 

A second embodiment according to the invention is characterized in that the 
coding is performed on each block individually. Using the rectangular scan zone is suitable 
for processing individual blocks. An advantage of processing individual blocks is mat it 
offers the possibility to work "on the fly" on each received block without the need for 
gathering and rearranging all blocks of the signal. This reduces the amount of implementation 
memory. Because the blocks are coded independently, they can be processed in parallel. 

In a further embodiment of the invention the step of scanning and transmitting 

comprises: 

initially marking all values insignificant; and 

performing the following steps for each bit plane until a stop criterion is met: 

- transmitting a bit for e ach significant value in a current bit-plane; 

- tra nsmi tting an indication whether or not any insignificant values become newly 
significant in the current bit plane; and 

- selecting and transmitting dimensions of the rectangular pcaq zone for the newly 
significant values in the current bit plane, followed by an indication for each not 
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3 23,03.2000 
previously significant value inside the scan zone whether the value has become 
newly significant and a sign bit for each newly significant coefficient 
The order of the steps in this embodiment may be changed without departing from the scope 
of the invention. Newly significant values are marked such that for a next bit-plane they are 
regarded significant As long as no value has become newly significant in a previous hit 
plane, no significant values exist For such a bit-plane no bits are transmitted for significant 
values. This is, e.g., the case for a most significant bit-plane. 

In an embodiment of the invention, the device is used in a hybrid encoder, the 
hybrid encoder further comprising a truncator for truncating the scalable bit-stream to obtain 
an output signal at a certain bit-rate. 

In an advantageous embodiment, the device is used in an encoder to furnish 
the scalable bit-stream to a memory for storing a previous frame. This minimizes the 
necessary memory, which makes it more feasible to integrate a hybrid coder with the 
memory on a single chip. A hybrid encoder is an encoder that codes both spatially and 
temporally by, e.g., a two-dimensional data transformation and motion compensation. 

The aforementioned and other aspects of the invention will be apparent from 
and elucidated with referenco to the embodiments described hereinafter. 



In the drawings: 

20 Fig. 1 shows an exemplary bit-plane with a rectangular scan zone according to 

the invention; 

| Fig. 2 shows a visualization of a coding technique according to the invention; 

Fig. 3 shows an exemplary embodiment according to the invention; 

Fig. 4 shows an example of a scalable image coding method according to the 

25 invention; 

Figs. 5 and 6 show hybrid encoders according to the invention applied in a 
camera system, wherein the hybrid encoders use a scalable coder to furnish a scalable bit- 
stream to a memory; 

Fig. 7 shows a camera system comprising a further hybrid encoder according 
30 to the invention which uses a scalable coder to furnish a scalable bit-stream to an output of 
the hybrid encoder; and 

Fig. 8 shows a decoder for decoding the scalable bit-stream produced by the 
hybrid encoder of Fig. 7. 
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The drawings only show those elements that are necessary to understand the 

invention. 

In order to generate a hit-stream that can be truncated, the most significant 
5 information should be transmitted first, followed by subsequent refinement information. In 
case of Discrete Cosine Transformation (DCT) coding schemes, which are preferred schemes 
to the invention, an image is partitioned into rectangular blocks of e.g. 8x8 pixels. Each 
block is transformed separately with a two-dimensional DCT. Resulting DCT coefficients are 
quantized and transmitted or stored in a progressive manner, so that the most important 
10 information is transmitted first This can be done by successive quantization, where the 
coding residue is reduced step by step. After the transformation, most of the energy of the 
image is concentrated in the low-frequency coefficients, and the rest of the coefficients have 
very small values. This means that there are many zeros inmost significant bit planes. 

A bit-plane (BP) is a plane that comprises bits of the transmission coefficients 
15 with certain significance. An example of such a bit-plane is shown in Fig. 1 , This bit-plane 
BP comprises a bit for each transform coefficient (8x8) with certain significance. A bit-plane 
comprising most significant bits of all transform coefficients is called a most significant bit 
plane (BPmsb)> Further, less significant bits form respective less significant bit-planes. Fig. 1 
further shows a rectangular scan zone with dimensions: Rmax s 3 and Cmax s 4, wherein 
20 Rmax is a m aY1 ' mllTT| row number and Cmax is a maximum column number. Note that position 
(0,0) represents a bit of a DC coefficient 

A graphical visualization of a coding method according to the invention is 
presented in Fig. 2, which method will be explained below. In this embodiment the DC 
coefficient is transmitted entirely at the beginning of the bit-stream. The other DCT 
25 coefficients are encoded and transmitted bit-plane by bit-plane, starting with the most 
significant bit-plane BPmsb (not counting the sign plane). Although this is a preferred 
embodiment for e.g. hybrid encoders, it is also possible to encode the DC coefficient in the 
same way as the other DCT coefficients, i.e. bit-plane by bit-plane. While encoding each bit- 
plane, a distinction is made between significant and insignificant coefficients. A significant 
30 coefficient (SC) is a coefficient for which one or more bits have already been transmitted (in 
a more significant bit plane). An insignificant coefficient is a coefficient for which no bits 
have been transmitted yet That is the case if all bits in previous bit-planes were zeros. As 
long as a coefficient has zeros, it is regarded as insignificant 
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5 23.032000 
The significant and insignificant coefficients have different probability 
distributions. A bit in the current bit plane of a significant coefficient has about equal 
probability of being a zero or a one. Therefore, there is not much to be gained by trying to 
more efficiently transmit it A bit in an insignificant coefficient, however, is very likely to be 
5 a zero* Furthermore, because of the properties of the DCT (and typical images), the 

significant and insignificant coefficients tend to be clustered This enables us to efficiently 
transmit many "insignificant zeroes" by a zoning technique. 

Initially all coefficients are marked insignificant Then, starting with the most 
significant bit plane BPmsb, the encoding is started. An indication (e.g. one bit as shown in 

10 Fig. 2: 0 or 1) is transmitted whether any insignificant bits are found in the current bit-plane 
^ that become dgryfi^mt, i.e. when a previously insignificant coefficient has a non-zero bit If 
these so-called newly significant coefficients (NSC) have been found, their positions are 
transmitted with aid of the rectangular scan zone as shown in Fig. 1. After the positions of the 
newly significant coefficients, their sign bits are transmitted. A way of transmitting the 

IS positions of the NSC is given below. The bits for the newly significant coefficients do not 
have to be transmitted, because they are always one. Otherwise, the coefficient would have 
remained insignificant The above-described procedure is repeated for each bit plane 
(BFmsb».3Plsb) until a certain stop criterion has been met, e.g. a certain bit-rate or quality or 
just because all bit-planes (BPmsb»»BPlsb) have been put into the bit-stream. 

20 For a certain bit-plane, bits of significant coefficients (zeros and non-zeros) are 

transmitted automatically before the indication is send whether or not newly-significant 
^ coefficients are present in the current bit-plane. Because all coefficients are marked 
i mig ni fi'r* 1 * at the start of the procedure, for the most significant bit-plane BPmsb so 
significant coefficients exist and only bits are transmitted for the newly significant 

25 coefficients. These newly significant coefficients are then marked significant This means 
that when the next hit-plane is processed these coefficients are significant and their bits are 
transmitted automatically. If no newly significant coefficients are found, an indication is sent 
(e.g. zero-bit) and the coding proceeds with the next bit-piano. 

As mentioned above, to encode the positions of newly significant coefficients, 

30 the rectangular scan zone is used, The scan zone indicates the area in which newly significant 
coefficients have been found. The dimensions of the scan zone are determined by outermost 
positions of the newly significant coefficients. With reference to Fig. 1, Rmax indicates die 
mavimum row number (here: 3) and Cmax the mflvimum column number (here; 4) wherein a 
newly significant coefficient has been found. Because the scan zone only indicates the 
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mflvitY^tm area in which newly significant coefficients have been found, exact positions still 
need to be transmitted. This is done by sending a single bit for each newly significant 
coefficient inside the scan zone to indicate whether or not the coefficient has become 
significant Since it is not necessary to transmit a bit for the coefficients that were already 
5 significant (nor for the DC coefficient in case this coefficient has been transmitted 
separately), this position coding is very efficient 

The encoding is based on the observation that the coefficients with larger 
magnitude tend to be close with the lower horizontal or vertical frequencies. Therefore, in the 
prior art a zig-zag or a diagonal scan order is used. These scan orders are signal-independent 
10 and assume that the data is concentrated in the upper left triangular zone of the transformed 
block. Although this assumption is true on average J the invention is based on the insight that 
individual DCT blocks often have a bias for either the horizontal or the vertical direction. 
Therefore, a signal dependent rectangular scan zone as described above (also originating in 
the upper left corner, Le. lower frequencies) produces a more efficient encoding of the 
IS coefficients. The scanning of this zone can be done in any fashion as long as an encoder and 
a corresponding decoder are synchronized on this scanning. Possible scan orders are p e.g., 
diagonal, zigzag, vertical or horizontal 

The rectangular scan zone can differ from one block to another block, but also 
from one bit-plane to another bit-plane within the same block. When no newly-significant 
20 coefficients are found within a block for a certain bit-plane, no scan zone is de fin ed In this 
case, only a bit is transmitted to indicate that no newly significant coefficients are present 

Note that in the above-described embodiment, the significant coefficients of a 
current bit-plane are inserted in the bit-stream before the zoning information and newly 
significant coefficients for die same bit-plane. This order may be changed without departing 
25 from the scope of the invention. The significant coefficients can for example be inserted in 
-die bit-stream after the information concerning the newly significant coefficients. 

An increase in coding performance can be achieved at the cost of additional 
complexity if a part of the bit-stream representing the newly significant coefficients is 
entropy coded, e.g. arithmetic coded. The zoning information can for example be H uffman 
30 coded. 

Fig. 3 shows an exemplary embodiment according to the invention comprising 
a DCT transformer 1, a scalable coder 2 and a truncator T 3. The scalable coder 2 comprises: 
a bit plane switch detector (BPS) 20, a scanning unit (Rmax/Cmax) 21, an index of significant 
coefficients (ISC) 22 and an output multiplexer 23, An input signal, describing a digitized 
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7 23.03.2000 
image, is DCT transformed in the DCT 1 resulting in a signal S. In the scalable coder 2 a DC 
coefficient is furnished to the output multiplexer 23. After the DC coefficient has been 
furnished to the multiplexer 23, the bits of the significant coefficients SC indexed in the ISC 
22 ate forwarded for die current bit-plane detected in BPS 20. In the soanning unit 21, the 
5 rectangular scan zone is selected for any newly significant coefficients from the most 
gignifirjnt bit-plane BPmsb to the least significant bit-plane BPlsb- If newly significant 
coefficients are present, the values for Rmax and Cmax are determined and furnished to the 
multiplexer 23, followed by bits for me newly significant coefficients NSC. These bits 
comprise the position and sign bits of the NSC as already discussed. This process is repeated 

10 for each next bit-plane detected in the BPS 20. The NSC are indexed in ISC 22 and regarded 
^ as significant in the next bit-plane. The produced scalable bit-stream O can man be truncated 
to a desired bit-rate by simply truncating the bit-stream at a desired position in truncator 3 . 

An entire image composed of (DCT) blocks can be coded by coding all DCT 
blocks separately and concatenating them in a scanning fashion. Another way of coding an 

15 entire image is shown in Fig. 4. The image is transmitted in a scalable way, not by 

concatenating (and truncating if desired) the separate DCT blocks (DCT.l to DCTJN), but 
by cyclically scanning the coded DCT blocks and transmitting only a part of the coded 
transform coefficients (PI, P2, ...), e.g. one or a few bits, of the individual blocks DCT_i with 
i = 1 to N. A next scanning pass then obtains a next part of the coded transform coefficients 

20 of the DCT blocks. The number of bits in the selected parts can differ for each block or each 
scanning pass, e.g. depending on the significance of the part of the coded transform 
£ coefficients, as illustrated in Fig 4 for part P3 . It is possible to select some bits that represent 
data of certain significance or a certain coefficient, which are represented by a different 
amount of bits for different blocks. If a certain DCT block does not have a coded part of 

25 certain significance required in the scanning pass, the specific DCT block may be skipped. 
This is illustrated in Fig. 4 where the block DCT_2 is skipped in the third scanning pass (P3) 
because DCTJ2 does not contain any coded transform co ef fi c ients anymore, i.e. the code is 
exhausted It is also possible to skip a block in a certain scanning pass, because the 
significance is only lower man required, illustrated in the fourth scanning pass for DCT4. It 

30 still remains possible to select a next part of the coded transform coefficients of this block 
DCTj4 in a next °™»™»n g pass. In this way, a scalable coding of an entire image is obtained 
instead of the block-wise scalable coding as obtained when all DCT blocks are individually 
coded and concatenating in a scanning f ashion, 
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Hybrid video compression schemes, such as MPEG2 and H.263 use an image 
memory for motion-compensated coding. In VLSI implementations, this image is usually 
stored in external RAM because of its large size. To reduce overall system costs, a 
compression of the image is proposed by a factor 4 to 5 before storage, which enables 
5 embedding of the image memory on the encoder IC itself. In a DCT domain encoder, the 
input signal is directly subjected to a DCT outside of the encoding loop, (see Figs. 5 and 6). 
This means that motion estimation and compensation need to be performed in the DCT- 
domain. The local decoding only goes as far as performing a de-quantization (IQ) and inverse 
MC (IMC). To take advantage of the large number of zero coefficients after quantization (Q) 
10 (still present after IQ), a scalable coder (LLC) according to the invention (similar to the 
scalable coder 2 shown in Fig. 3) is used before storage. A scalable coding method is 
inherently lossless, but can be quantized from the bit-stream if necessary. Extraction from a 
memory (MEM) for motion-compensation is performed by a scalable decoder (LLD). Note 
that almost all of the encoder parts are now situated in the DCT-domain whereas for a 
1 5 traditional, non-DCT domain encoder only a limited part is situated in the DCT-domain. 

To control and guarantee die actual storage, scalable compression is used as 
described above. 

Fig. 5 shows a camera system comprising a first DCT domain hybrid encoder 
according to the invention. The hybrid encoder is in this case a so-called TDPF encode r 

20 indicating that it encodes alternating I (intra) and P (inter) frames. The camera system 
comprises a camera 4 and a hybrid encoder 5. A signal generated by the camera 4 is first 
DCT transformed in DCT SO. Thereafter, the transformed signal is subjected to motion 
estimation in ME 51 and to motion compensation in MC 52. The motion compensated signal 
is quantized in Q 53. The quantized signal is further processed by a zig-zag scanner (ZZ) 58, 

25 a run-length encoder (RLE) 59 and a variable length encoder (VLB) 60 to obtain, e.g., an 
MPEG encoded signal. The quantized signal is further scalable coded in an LLC 54 and 
thereafter furnished to a memory 55. The required size of the memory 55 can be guaranteed 
by the buffer/rate control mechanism of the encoder 5 itself. This is because in effect only 
coefficients of an intra frame I are stored in the memory 55. For applications where encoder 

30 cost and edit-ability are more important than compression ratio, such as storage applications, 
this is a suitable encoder. The loop memory 55 is placed just after the quantizer 53 (via the 
LLC 54), taking almost full advantage of the parent encoder efforts. To obtain a 
reconstructed frame that can be used in the motion estimator 51, the encoder farther 
comprises a scalable decoder LLD 56 and an inverse quantizer IQ 57, both coupled to the 
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memory 55. The scalable decoder LLD 56 performs an inverse operation of the scalable 
coder LLC 54. 

At higher compression ratios, required for lower bit-rates, successive P frames 
must be used An architecture of a camera system comprising a multiple P frame encoder 7 is 
5 shown in Fig. 6. Similar to Fig. 5, the encoder 7 comprises a DCT 70, an ME 71, an MC 72, a 
Q 73, aZZ 80,aRLE81 andaVLE 82, The Q 73 is coupled via an IQ 74 to an inverse 
motion compensator (IMC) 75 to obtain a reconstructed signal. In between inter-coded 
frames P an undefined number of non-zero coefficients can now slip through the IMC . 
mechanism 75 directly to a loop memory 78, bypassing the Q 73. A method to actively 

10 control the storage demands is to quantize the signals going into the loop memory 78. Some 
^ amount of quantization is permissible as long as the image quality stays (significantly) higher 
than the targeted output quality of the encoder, and the number of successive P frames is 
limited. This quantizing is performed by simply stripping a certain percentage of the bit- 
stream for each DCT block, according to the scalable coding principle. A separate buffer 

15 control mechanism can profile the image contents and adjust this percentage on the fly. The 
quantization information is not needed for the decoding phase that is performed in a LLD 79. 
The additional quantizing is performed by truncator T 77 on a scalable bit-stream produces 
by an LLC 76. A fall-bade mechanism may be employed by switching to intra-blocks if the 
number of non-zero coefficients is higher than can be accepted. The embodiments shown in 

20 Figs* 5 and 6 produce a standard MPEG or similar encoded bit-stream. This bit-stream can be 

decoded by a standard decoder. 
| Although in the aforementioned embodiments scalable coding is used within 

an encoder, i.e. to furnish a scalable bit-stream to a loop-memory, scalable coding can also be 
used for transmitting a scalable bit-stream to a remote decoder. The receiver then needs 

25 means for decoding the scalable bit-stream. Fig. 7 shows a camera system comprising the 
camera 4 and a hybrid encoder 9. The hybrid encoder 9 comprises: a motion estimator (ME) 
90, a motion compensator (MC) 91, a DCT transformer 92, a scalable coder (LLC) 93 (see 
Fig. 3), an entropy coder (EC) 94 (optional) and a truncator (T) 95. The encoder further 
comprises an entropy decoder (ED) 96 (optional), a scalable decoder (LLD) 97, an inverse 

30 DCT transformer (IDCT) 98, an inverse motion compensator (IMC) 99 and a memory 

(MEM) 100. Tnstftfld of the standard zig-zag scanning, run-length coding and variable length 
coding, the scalable coder LLC 93 is used to furnish a scalable t>iv*tream to aa output of the 
hybrid coder 9. The scalable bit-stream is entropy coded in EC 94, eg. arithmetic or Huffiaan 
coding. The embodiment according to Fig. 7 comprises a truncator (T) 95 in the output path 
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that truncates the scalable hit-stream to obtain an output bit-stream BS with a desired bit-rate. 
This embodiment provides a convenient, low-complexity bit-rate control that adapts the bit- 
rate fester and better than an embodiment that uses a feedback loop to adapt a quantizer. 
Combinations of the embodiment shown in Fig. 7 with the embodiments shown in Figs, 5 
5 and 6 axe feasible. If motion compensation is not required, an embodiment mainly 
comprising the DCT 92, the scalable coder LLC 93 and the troncator T 95 may be used 
(similar to Fig. 3). 

Because the output of the embodiment of Fig. 7 is not a standard MPEG-2 
output, a non MPEG-2 standard decoder is required to decode the bit-stream BS. A receiver 
10 comprising a scalable decoder 1 1 is shown in Fig. 8. A scalable bit-stream BS is received in 
the decoder 11, in particular in the entropy decoder ED 111. The source of the bit-stream BS 
may be a storage medium 10, but can also be a transmission over some kind of medium. 
After entropy decoding, the bit-stream BS is scalable decoded in LLD 112. Further elements 
of the decoder are, an inverse DCT transformer (IDCT) 1 13, an inverse motion compensator 
IS (IMC) 114 and a memory (MEM) 115 which are similar to their counterparts in the encoder 
9. Bits of coefficients that are affected by a truncation can be set to zero, to expected values 
or to random values by the decoder 11. The decoded bit-stream can be displayed on a display 
D 12. Depending on the complexity of the encoder, the ED 1 1 1 or the IMC 114 and the 
MEM US can be omitted. 
20 In summary, the invention proposes a method of and a device for coding a 

signal to obtain a scalable bit-stream. The signal comprises blocks of values. F^ch block is 
represented as a sequence of bit planes and the values are scanned and transmitted in an order 
of decreasing bit plane significance. For each bit plane the scanning and transmitting are 
performed in a rectangular scan zone starting from an upper left comer of the block. 
25 Preferably, the scanning and transmitting is performed on each block individually. The 

produced bit-stream is quantized to a desired bit-rate by simple truncating the bit-stream at a 
desired position. Initially all values are marked insignificant For each bit-planes, a bit is 
transmitted for each significant value, Le. a value that has been newly significant in a 
previous bit-plane. Besides the significant values, an indication is transmitted whether or not 
30 any insignificant values become newly significant in the current bit plane. The dimensions of 
the rectangular scan zone are selected and transmitted for the newly significant values in the 
current bit plane. This is followed by an indication for each not previously significant value 
inside the scan zone whether the value has become newly significant and a sign bit for each 
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newly significant value. After that a next bit plane is processed. The values may be transform 
coefficients. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
5 embodiments without departing from die scope of the appended claims. Images may be 
divided in sub-images, wherein the invention is applied to the sub-images rather than the 
image. In the claims, any reference signs placed between parentheses shall not be construed 
as limiting the claim. The word "comprising" does not exclude the presence of other 
elements or steps than those listed in a claim. The invention can be implemented by means of 
1 0 hardware comprising several distinct elements, and by means of a suitably programmed 
^ computer. In a device claim enumerating several means, several of these means can be 
embodied by one and the same item of hardware. 
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CLAIMS: 



1. A method of coding (2) a signal (S) comprising blocks of values to obtain a 

scalable bit-stream (0,BS), the method comprising the steps of: 

representing (20) each block as a sequence of bit planes (BP), wherein most 
significant bits of the values form a most significant bit plane (BPmsb) and respective less 
5 significant bits of the values form respective less significant bit planes; and 

scanning and transmitting (21,23) the values in an order of decreasing bit 
plane (BP) significance; 

wherein for each bit plane the step of scanning and transmitting (21,23) is 
performed in a rectangular scan zone (Rmax, Cmax) starting from an upper left corner of the 
10 block. 

2- A method as claimed in claim 1, wherein the values are transform coefficients. 

3- A method as claim e d in claim 1, wherein the coding (2) is performed on each 
15 block individually to obtain respective scalable bit-streams for respective individual blocks. 

4. A method as coin ed in claim 1, 

wherein the step of scanning and transrmtting (21,23) comprises: 
initially marking (22) all values mwgnifHwit; and 
20 perforating the following steps for each bit-plane (BPmsb- •■BPlsb) until a stop 

criterion is met: 

- transmitting (22,23) a bit for each significant value (SC) in a current bit plane 
(BP); 

- transmittinp (21.23) an indication whether or not any irnri £nifi^nt vain-? Vramf 
25 newly significant in the current bit plane; and 

selecting and transmitting (21,23) dimensions of the rectangular scan zone 
(Rmax/Cmax) for the newly significant values in the current bit plane, followed by 
an indication for each not previously significant value inside the scan zone 
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whether the value has become newly significant (NSC) and a sign bit for each 
newly significant value (NSC). 

5. A method as claimed in claim 4, 

5 wherein parts of the bit-stream representing the newly significant values 

(NSC) are entropy coded. 

6. A method as claimed in claim 3, 

wherein a scalable bit-stream is obtained by cyclically and sequentially 
10 scanning selected parts (P1,P2,...) of the respective scalable bit-streams (DCT_1 ,..DCT_N) of 
^ the respective individual blocks. 

7. A device (2) for coding (2) a signal (S) comprising blocks of values to obtain a 
scalable bit-stream (0,BS), the device comprising: 

1 S means for representing (20) each block as a sequence of bit planes (BP), 

wherein most significant bits of the values form a most significant bit plane (BPmsb) and 
respective less significant bits of the values fbxxn respective less significant bit planes; and 

means for scanning and transmitting (21,23) the values in an order of 
decreasing bit plane (BP) significance; 
20 wherein for each bit plane the means for scanning and transmitting (21,23) 

have been arranged to perform the scanning and transmitting for each bit plane in a 
^ rectangular scan zone (Rmax, Cmax) starting from an upper left coiner of the block, 

8. An encoder (9) c o m pri sing: 

25 a device (93) as claimed in claim 7; and 

a truncator (95) for truncating the scalable bit-stream (03S) * a certain bit- 
rate. 

9. An encoder (5,7) comprising: 

30 a device (54,76) as claimed in claim 7; and 

a memory (55,78) for storing a previous frame; 

the device (54,76) being arranged to fUmish the scalable bit-stream (03S) to 
the memory (55,78). 
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10. A camera system comprising: 

a camera (4); and 

an encoder (5,7)9) as claimed in claim 8 or 9. 

5 11. A method of decoding (1 1) comprising: 

receiving (1 1 1) a scalable bit-stream (O.BS) comprising blocks of values, the 
values for each block being available in an order of decreasing bit plane significance and for 
each bit plane scanned in a rectangular scan zone starting from an upper left comer of the 
block; 

10 regenerating (1 12) the blocks of values from the scalable bit-stream (OJ3S); 

and 

decoding (1 13-115) the blocks of values. 

12* A scalable decoder (1 1) comprising: 

15 means for receiving (111) a scalable bit-stream (03S) comprising blocks of 

values, the values for each block being available in an order of decreasing bit plane 
significance and for each bit plane scanned in a rectangular scan zone starting from an upper 
left comer of the block; 

means for regenerating (1 12) the blocks of values from the scalable bit-stream 

20 (0,BS);and 

means for decoding (1 13-115) the blocks of values. 

13. A receiver comprising: 
a scalable decoder (1 1) as claimed in claim 12; and 

25 means for outputting (12) the decoded values. 

14. A scalable bit-stream (BS) comprising blocks of values, the values for each 
block being available in an order of decreasing bit plane significance and for each bit plane 
scanned in a rectangular scan zone starting from an upper left corner of the block. 

30 

15. A storage medium (10) characterized in that a scalable bit-stream (BS) as 
claimed in claim 14 is recorded on the storage medium (10). 
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ABSTRACT: 



The invention proposes a method of and a device for coding a signal (S) to 
obtain a scalable bit-stream (O). The signal (S) comprises blocks of values. Each block is 
represented (20) as a sequence of bit planes and the values are scanned and transmitted 
(21,23) in an order of decreasing bit plane significance. For each bit plane the scanning and 
5 transmitting (21,23) are performed in a rectangular scan zone (Rmax/Cmax) starting from an 
upper left corner of the block. Preferably, the scanning and transmitting (21,23) is performed 
, on each block individually. The produced bit-stream (O) is quantized to a desired bit-rate by 
simple truncating (3) the bit-stream (O) at a desired position. 

Initially all values are marked insignificant (22). For each bit-plane, a bit is 
10 transmitted (22,23) for each significant value (SC), i.e. a value that has been newly 

significant (NSC) in a previous bit-plane. Besides the significant values (SC), an indication is 
transmitted whether or not any insignificant values become newly significant (NSC) in the 
current bit plane. The dimensions of the rectangular scan zone (Rmax/Cmax) are selected and 
transmitted for the newly significant values (NSC) in the current bit plane. This is followed 
IS by an indication for each not previously significant value inside the scan zone whether the 
value has become newly significant (NSC) and a sign bit fbr each newly significant value 
(NSC). After that a next bit plane (20) is processed. The values may be transform 
^ coefficients. 

20 Fig. 3 
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